New Approximation Methods of Planar O setand Convolution
نویسندگان
چکیده
We present new methods that approximate the ooset and convolution of planar curves. They can be used as fundamental tools in various interesting geometric applications such as NC machining and collision detection of planar curved objects. Using quadratic curve approximation and tangent eld matching, the oo-set and convolution curves can be approximated by polynomial or rational curves within the tolerance of approximation error > 0. We suggest three methods of ooset approximation that allow simple error analysis and at the same time provide high-precision approximation. Two methods of convolution approximation are also suggested that approximate convolution curves with polynomial or rational curves.
منابع مشابه
New Approximation Methods for Planar O set and Convolution Curves
We present new methods to approximate the ooset and con-volution of planar curves. These methods can be used as fundamental tools in various geometric applications such as NC machining and collision detection of planar curved objects. Using quadratic curve approximation and tangent eld matching, the ooset and convolution curves can be approximated by polynomial or rational curves within the tol...
متن کاملNew Approximation Methods for Planar Offset and Convolution Curves
We present new methods to approximate the offset and convolution of planar curves. These methods can be used as fundamental tools in various geometric applications such as NC machining and collision detection of planar curved objects. Using quadratic curve approximation and tangent field matching, the offset and convolution curves can be approximated by polynomial or rational curves within the ...
متن کاملPolynomial/Rational Approximation of Minkowski Sum Boundary Curves 1
Given two planar curves, their convolution curve is defined as the set of all vector sums generated by all pairs of curve points which have the same curve normal direction. The Minkowski sum of two planar objects is closely related to the convolution curve of the two object boundary curves. That is, the convolution curve is a superset of the Minkowski sum boundary. By eliminating all redundant ...
متن کاملPolynomial/Rational Approximation of Minkowski Sum Boundary Curves
Given two planar curves, their convolution curve is defined as the set of all vector sums generated by all pairs of curve points which have the same curve normal direction. The Minkowski sum of two planar objects is closely related to the convolution curve of the two object boundary curves. That is, the convolution curve is a superset of the Minkowski sum boundary. By eliminating all redundant ...
متن کامل